{"entities":{"Q3055763":{"pageid":3066479,"ns":120,"title":"Item:Q3055763","lastrevid":58107642,"modified":"2026-04-03T20:18:09Z","type":"item","id":"Q3055763","labels":{"en":{"language":"en","value":"On systematic scan for sampling \\(H\\)-colorings of the path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5814180"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$1D7988B7-FE01-4651-B36F-6E1C0110274C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8411ced322dc39da9a150cd66c239abb3da5e77","datavalue":{"value":{"text":"On systematic scan for sampling H-colorings of the path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3055763$28585855-D5C8-422D-9A11-7100CF0C21C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20a7722333e311b84d9ddcaa4dd9220e6b13ceaa","datavalue":{"value":"1215.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$C51E1317-FF76-4CDE-AD89-7165E7DCC645","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"566eb2e5e1d71e244a5f2e4f03ff0c483bd6d7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1712130,"id":"Q1712130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$EBBA8A84-5F64-4D9E-9304-A0518338E93C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb643977987b416fd9b27db151f69ce02967bfa","datavalue":{"value":{"time":"+2010-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3055763$5701F80F-C114-4CCC-851B-A5A8ACBF18FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"799f056a9240d057703e61fd565ac8d63c8b3ba6","datavalue":{"value":"https://arxiv.org/abs/0706.3794","type":"string"},"datatype":"url"},"type":"statement","id":"Q3055763$B5A51E21-43FA-45A7-8678-D0FF29F75FB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$6DE8D11A-ED94-42BA-9A96-9A0946564590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$814F1995-EBF3-44DE-87E5-9C197CAEEE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$615726FB-4459-4E46-9684-F9E5ABC6FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$F929C5AE-9922-4C02-8C5A-821FE0500908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$D4A23056-2C71-42A1-8C1B-B31906F296E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b44a115073ae2b7bb56434ceb3031375ca055bd1","datavalue":{"value":"5814180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$3889BE2A-F97A-474F-8BFE-AA1305E106C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8818d13fdfa907c2b34200c1388b0582bcdcf2b7","datavalue":{"value":"systematic scan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055763$7BAABC1B-3C0D-4D58-9917-871C818628C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a491ddeed74b9d198d65f10b5f0a7d7d784262d1","datavalue":{"value":"block dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055763$453161B0-7B8C-42D8-A9FB-4E09C72B2797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055763$82B3F1D6-599C-4ACC-B39E-8E8323CF7208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055763$80F033F8-BBA0-4BB1-B2CD-5D5BAC84834E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$23E8B24A-B5CE-4892-8678-2E97C0ACC1B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e4ff0f8255a6aee6755400a5135685ecc373ca9","datavalue":{"value":"W4233831028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$EDC29B2B-4B78-42B8-8D00-0F7698D3C54E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"223adac852bbc95f779f73d0c883324db4e7e7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1922399,"id":"Q1922399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$4C83F297-F519-4D9C-9C08-BA0AAD04BECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75855ef6cdaf1a140bf9b8f0a20c790ee2eea37e","datavalue":{"value":{"entity-type":"item","numeric-id":5501802,"id":"Q5501802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$E64DBBC1-BE55-4C8E-B8C9-72A8D4C28669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42a084bddc24e568d92f1e3046354c57a2de997","datavalue":{"value":{"entity-type":"item","numeric-id":4300034,"id":"Q4300034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$22A5FDED-1C16-49B2-9DD0-BAB0B73052E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69988791a20f94f30a876501ef9ecb8eec38b12b","datavalue":{"value":{"entity-type":"item","numeric-id":2731604,"id":"Q2731604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$28CAE8BC-8C6F-46D3-9479-1BA2258AE6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599d6806a0384918cffdd9a5ad56653b9722d24d","datavalue":{"value":{"entity-type":"item","numeric-id":3129074,"id":"Q3129074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$E5FBAECE-5252-4606-A048-6BC5766AD6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c6c22a3c21ba85249b534a9bde948160b989ff","datavalue":{"value":{"entity-type":"item","numeric-id":5954556,"id":"Q5954556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$993741BC-777B-4487-A264-9C3C54AF38C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd684c56177395b6b07064e055ede3fc88025acf","datavalue":{"value":{"entity-type":"item","numeric-id":5680835,"id":"Q5680835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$D245A518-5E73-4DA1-AFBA-F5890F95F76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a67cd2071947abe8bf31761a6c202712c13359","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$75D9A608-1372-47A0-AB9C-EE43F15CC7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfab9192e93f437375fabff15347ef9ba74bd93","datavalue":{"value":{"entity-type":"item","numeric-id":2494577,"id":"Q2494577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$4BA523B2-E463-4041-84D9-0899539736E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2d135e7988daa706c51f2204e54f3a49d8afdc","datavalue":{"value":{"entity-type":"item","numeric-id":980750,"id":"Q980750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$F6513EB6-605F-449C-AE2A-43CD6F22077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$B39BFEC4-C487-4B4C-9979-79F73B022287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734fd873b206ff7f5a87e3d1a77779673a0cd8c6","datavalue":{"value":{"entity-type":"item","numeric-id":4953244,"id":"Q4953244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$D2613CD9-95C2-43C7-B5B9-D8E68149C7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8adaa3abd4ecc432e38b71fcda0aa4cf6d09ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651471,"id":"Q4651471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$5EBDE4CC-BFBB-4D9B-B34D-95DADBA544F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e90e97438b4590de8d1e92465392d733c404db2","datavalue":{"value":{"entity-type":"item","numeric-id":5470700,"id":"Q5470700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$2354707B-3CB4-4E28-8D37-E61E9668B763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$4378CE7D-07DB-43EA-8B90-C1F1F2641C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$5F6A5330-566A-4DA3-B644-77F82848EE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bd3a7c164c07ad0c9a81b6dff532926f3a9a46","datavalue":{"value":{"entity-type":"item","numeric-id":1780979,"id":"Q1780979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$1CF80DFF-F32D-4234-8366-DDD864EA151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bd4ea3bfe1fd9c11960b1f6407e97865b36166","datavalue":{"value":{"entity-type":"item","numeric-id":4704791,"id":"Q4704791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$BBC241E7-0B67-4B56-B413-4E4AE7C2A6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab910d5a78a628f0fd9abaf10c25cf2ed2bce333","datavalue":{"value":{"entity-type":"item","numeric-id":1766910,"id":"Q1766910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$2B313A4A-906C-4D2C-8F6F-4C98B33BB267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ca3aa5d4608b9dffb34ee04faa4ebed0d5e623","datavalue":{"value":{"entity-type":"item","numeric-id":1285282,"id":"Q1285282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$F6DBBAFB-C4A9-4B18-B7F6-0D74B1D7C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab420d697951bc8b814dd7b8b56b43399714dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$B669CCF1-7C51-44E2-B48B-DDD21BF197DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0cf678c852611ddb0ab5f7a177d111a3a1e1473","datavalue":{"value":{"entity-type":"item","numeric-id":5717771,"id":"Q5717771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$604F2848-3071-42C7-BF77-E4105F66395A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2b45686c9e19d11823814e9ab7dcc5a33bad3","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$01CAC044-2D7E-4A5E-9AC0-DB660FDA98E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d21fcb7ae94f29de90db663009c7420d47071661","datavalue":{"value":"10.1002/RSA.20243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055763$F86B5C08-E857-4D41-89E0-52E698CF6D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055763$022E6AC9-4FD9-4327-BDE4-D90C058AF321","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53b135fe7a46f45ceb52a84dea2310992dee32c","datavalue":{"value":{"entity-type":"item","numeric-id":2494577,"id":"Q2494577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbc603be6193067695c25516dce4e449cf9a42b","datavalue":{"value":{"amount":"+0.9073574542999268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055763$4CEEEDAA-582C-4FC8-ABA6-831AD120D5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9c6946661f3686bbeea3022d629696c73191b7","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa1a3558dc8932b79314b00c9b57665fdb5cacc","datavalue":{"value":{"amount":"+0.9045401215553284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055763$CF99E4CC-6611-46A8-8595-46FD6CBF271D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2a32a8bd920385208736de670e44fda23d650b","datavalue":{"value":{"entity-type":"item","numeric-id":3525575,"id":"Q3525575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92798a60764e479212bba57af5cce4bd4af6a89b","datavalue":{"value":{"amount":"+0.8292874693870544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055763$82F4ECC1-091F-48D2-AE1F-0B114E010300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fdf83c4f86cb64671a4829726628e6074416d7","datavalue":{"value":{"entity-type":"item","numeric-id":3606561,"id":"Q3606561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e448a919b7b408c701c5ed681025abac7c3bc5d5","datavalue":{"value":{"amount":"+0.8204458951950073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055763$8536C44F-A644-4F07-818D-1867924B5B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff794cc42a2bba4f1ad009dd3b851ea7d38dc47","datavalue":{"value":{"entity-type":"item","numeric-id":5901344,"id":"Q5901344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085becb2adb249cd08c6343d484db67a0ab64ae1","datavalue":{"value":{"amount":"+0.7671911716461182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055763$E7A1C451-1E52-41E0-A46C-D84941100B79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3055763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3055763"}}}}}