{"entities":{"Q3851659":{"pageid":5881564,"ns":120,"title":"Item:Q3851659","lastrevid":54526106,"modified":"2026-01-27T23:19:27Z","type":"item","id":"Q3851659","labels":{"en":{"language":"en","value":"The Consistent Labeling Problem: Part I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3651784"}},"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":"Q3851659$0A219D6D-A0CD-4540-8D9C-C419980DB71D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a239c9adf2eb4aefa43dcdfa79e7220f674d7a5","datavalue":{"value":{"text":"The Consistent Labeling Problem: Part I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3851659$599E4D14-9971-4AC9-91BC-6FCA3D5C978F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddc24a11b28dc687beb5dbedbf91f801050e15c3","datavalue":{"value":"0418.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$EEFB7710-8D2B-46B1-8AF4-9BAF21C89AD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0db65af2e78b174fd2a9811bbe6c46e448a90d4d","datavalue":{"value":"10.1109/TPAMI.1979.4766903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$2A990CB0-A88B-4C73-A74D-4F40ED05723E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0887f3643e601bebd1a800e585df60fabdde7","datavalue":{"value":{"entity-type":"item","numeric-id":238547,"id":"Q238547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3851659$7B60225B-79A5-438C-A70A-218864527177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64dac3ed52391c3451edca8c6b80c9c10f93f32d","datavalue":{"value":{"entity-type":"item","numeric-id":1251084,"id":"Q1251084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3851659$5BED104C-06BB-45C3-AA5D-519AE50C6EB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1d792ed87a1ed972cee9acec003b26cdd731e6","datavalue":{"value":{"entity-type":"item","numeric-id":65470,"id":"Q65470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3851659$023DFE0B-2BA8-45D3-BA82-CD7BF6428E5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3851659$134A0B70-468F-41F8-A07E-2988C900FC6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$4CCBBB09-76B4-44D3-9164-416313725528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$15AFA319-F577-42CF-B3C8-C34B50F32878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$CDCC1CC6-EEB6-4D99-9F9B-52D2D6275573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$0B72F179-8673-452C-B22E-D9F48D13FD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$90B87F68-3557-46EB-9346-FEA0B4D83AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$C29A6BCC-7475-4B2C-9FCD-634F419F02BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$02E24FFB-72F7-4F32-BB71-FE01DE608B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$6037780D-4959-48FF-9546-13032B0272D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$3B240537-8896-445A-8766-0E19623EA807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$18A08C2C-8C85-40EB-88D1-82C9B1E89359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17763f39d928d56ef4081eb9cbb67fb71c0baf0e","datavalue":{"value":"03E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$697DD132-0393-4831-913D-6CCB9FB38983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$17AB9B23-EB8D-488A-BE1B-3FD62E0C3C8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b22213cb4cb68256c1979dfce7f5aaf365b47d18","datavalue":{"value":"3651784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$8D46BCCB-8A36-469E-84DB-6673201498DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c545db98d73b30dab45e7be7a17613f18a979e8","datavalue":{"value":"unit constraint relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$AA66B839-48AC-41CE-9A45-B2613CF9AF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ffb856d3f5140cdbce7a33b3df38234c3c1674","datavalue":{"value":"Latin square puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$581043FF-0AB0-474F-965A-7159EFBF6BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b69602cf14487346374c8e183ee920289b7bf7","datavalue":{"value":"eliminate backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$B2A245EF-5D2A-4CBB-A8CB-D577C37EAF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a14cce89590f62bf8a4a33f58d4296ca9da6cc6","datavalue":{"value":"look-ahead operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$9CA80271-FB45-4E42-AEE5-9C1B5C5530F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e967197424f61cb35e09f9a7d222d708b83ef4","datavalue":{"value":"consistent labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$73050854-AD34-4ED9-A675-696F8696E98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$160C0D25-B4A8-4B38-AD19-9174D8CAB427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50c8b1f1d9c684387c5bb71b6a02a6c49a15a86","datavalue":{"value":"scene analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$7FF2E26B-A8A3-439A-A100-B0D97FF07E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3521d7450cec778ee57d56f46e487157a939695a","datavalue":{"value":"tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$3F10EE15-EAAB-4C7E-96A2-C38E872917F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc91fdc7357ede1e0c4db2c975053a3ced1ad00f","datavalue":{"value":"general network constraint analysis problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$7EF98DD2-907E-42E0-B14B-04A7BEA5D478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe09f5db1e3196de0dc8d0e8785e55bbe9b34163","datavalue":{"value":"subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$AF0D17F5-F5D5-4339-88FC-24B53432F2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb8dc88f8134ebe8d58168e3abd3d3dabcc0f90","datavalue":{"value":"graph homomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$4330E087-FF0E-4FC6-BAF6-FA078174BED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a70755ae89550a8c73ebe1acfac7e4d8b44840f4","datavalue":{"value":"automata homomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$CFB4B481-39FB-4BFF-9BD3-22F541FFA3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f5111af925102f1290d95beac831597ad209b7","datavalue":{"value":"relational homomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$346AD317-B44A-470D-AD28-2B495927B3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$59502702-6460-4FC1-ADB5-D0C5B0A778CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee5bff414a34503e2e290276a0d0221033a0cf9c","datavalue":{"value":"shape matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$8B305C6E-6F82-431C-8C22-3AAA60243CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22498cf86e242a38d9fe355523225aa55193233b","datavalue":{"value":"theorem proving","type":"string"},"datatype":"string"},"type":"statement","id":"Q3851659$46D78D48-9591-47CD-8596-A24E6B2589DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f1c1f5aba44c26efcd4e3de11a0e92b0e1d59b1","datavalue":{"value":"Q44968678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$E7C6849F-4925-4BFD-9081-1CBB4623B518","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":"Q3851659$CDEAAB67-7DDB-494E-AC61-54ED15941A87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16574b84575f75baff63d84f6cd71d7d224e46a2","datavalue":{"value":"https://doi.org/10.1109/tpami.1979.4766903","type":"string"},"datatype":"url"},"type":"statement","id":"Q3851659$7B22E8E6-BC7C-4843-8CA7-9B79C15367C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1671c4e84ebb8dc14fe50285b84037d7d217bf0a","datavalue":{"value":"W2105038716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3851659$3AC74810-3890-4314-927B-992BB882A124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3851659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3851659"}}}}}