{"entities":{"Q1028475":{"pageid":1030323,"ns":120,"title":"Item:Q1028475","lastrevid":66171612,"modified":"2026-04-12T08:01:41Z","type":"item","id":"Q1028475","labels":{"en":{"language":"en","value":"Paintshop, odd cycles and necklace splitting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5572560"}},"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":"Q1028475$A4C34799-F695-4C36-A52B-667002BFBE92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1512d7d2b2a87df284f1f21e1ed4f31f254e9ce1","datavalue":{"value":{"text":"Paintshop, odd cycles and necklace splitting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028475$2C0E1CFB-75B3-47AD-ADD2-EF387D176F9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d20ffaa8bd64e7aa4e624c4ac0dbbd7f29730e69","datavalue":{"value":"1163.90774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$81ECF7B2-FAC4-48F9-AC64-25A414EA9556","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9c9e861d2fc2a7bc0a767572c7b59f30f3e3e0","datavalue":{"value":{"entity-type":"item","numeric-id":405072,"id":"Q405072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$9451E153-A06D-45BD-88AC-CF74A427EE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$38AC2035-4589-43AD-9D5D-F696E64EA8A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$24E786A4-DBFC-4DB5-BEB6-D88178220D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028475$A1C335AE-5B1F-4799-B439-FA577BEEF38F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$92F446BE-F380-4ECF-83A4-513318776340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$E9725BC0-33F5-46B0-89EB-198A25284D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$433D26BF-3C5A-4179-B871-65EEBFC3A183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$06862308-F7BF-4886-883E-E846F3C6CE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$A8436EB2-A98A-469C-BCB3-BAEBF7EB5104","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"996f52e53e7f74900803b7456f96fed6b3da2feb","datavalue":{"value":"5572560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$6F65E13C-BF73-4F0F-A86E-2CE619DDABB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dccd9cbe306898b2a53cf62af89b44619787c8d2","datavalue":{"value":"binary clutter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028475$1D3C2848-071A-4BD4-ABCA-1328F717D1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a22e7d1abd8c994aafbaa0e81a87650ac884dce","datavalue":{"value":"Max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028475$473D93A9-0C97-4139-95CC-49B3DC6369FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028475$673A8061-2612-4115-94DC-53400DC7B84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ced43746fe959f975ea02baac1747462d5f210a","datavalue":{"value":"paintshop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028475$063C5B4F-9043-4F5A-93C1-43C388150E82","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":"Q1028475$E6761D3C-9240-47D3-B69E-D01E1F517AA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca9ff11a35502ffbeffe5ac09ff2f7ac94141081","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.06.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028475$B0379B81-5372-4ECC-93B7-05EDC71295F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a50c60da3b5b468f1c52283321f213a6ba84ca8e","datavalue":{"value":"W2094308032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$B6868461-D85F-4E3C-AAB9-D8D59CACA406","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$0BE9D631-87D8-49AF-BA68-836CA319D825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cce1b4cc884dd031953484f36d3e527b002aee0","datavalue":{"value":{"entity-type":"item","numeric-id":4722077,"id":"Q4722077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$600FB786-7FE1-49CE-AE43-48CBC61B19C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f69bbf8bf90b91548c22d388ed6275862f53df","datavalue":{"value":{"entity-type":"item","numeric-id":1097280,"id":"Q1097280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$06D2561C-A1C3-4462-B996-C63B84DF7250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb116d5208615ef170d20fcd3ee45798cc7f126","datavalue":{"value":{"entity-type":"item","numeric-id":4011245,"id":"Q4011245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$47B82206-1C2B-4F90-A605-B3E5E6D571CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b09ce8750fca613a5feed1f3fecab841f64e70","datavalue":{"value":{"entity-type":"item","numeric-id":2492209,"id":"Q2492209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$5E9ED58C-519D-4BF8-8DE5-A7EAFD37FAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78741eef2be5114cf662c99df8d3ea0e338f855","datavalue":{"value":{"entity-type":"item","numeric-id":5301765,"id":"Q5301765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$43EF5F2A-5186-415D-8F58-D71722F0ECE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a962a4b1d766241aaa3ef97832437dc44cd08b","datavalue":{"value":{"entity-type":"item","numeric-id":1427181,"id":"Q1427181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$27269A0B-5290-493F-B82B-15B5496B3E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$A66E2BBE-80BC-4A6D-9308-FA442CCF9DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48ae37f0119ca97d7265e3aca749851c1caa743","datavalue":{"value":{"entity-type":"item","numeric-id":3999620,"id":"Q3999620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$254BCC6C-69EF-40CC-B327-8B31DDBC2134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d095b5246dcf9c39893685b7bb319a87ce9a154","datavalue":{"value":{"entity-type":"item","numeric-id":3222851,"id":"Q3222851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$772861B0-A9E3-4F96-81FD-676B77D251AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b022086026b84b9a94af232cfc565d97fea0f47c","datavalue":{"value":{"entity-type":"item","numeric-id":1850558,"id":"Q1850558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$C5E7515E-F1AE-4D50-BF8A-F68400C8F313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$CEE75A99-D886-43B3-9441-E6544E5E01A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3def03c8ac87e8a87549a54a7eaa43ced6a8188d","datavalue":{"value":{"entity-type":"item","numeric-id":3168988,"id":"Q3168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$34591936-FCA3-40AA-A302-36004B167786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$C88C46D8-FF92-4386-ABBC-BED180F37885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$F13A5D3B-35B6-4884-B25E-0F3D6E88C1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$725E5354-51E0-47BA-A894-1FB7F821F6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$E0F77864-85DC-4BC7-B181-982049E3DB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$5BC71933-8C1E-425B-AC95-9E6DC44FE412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$B12CFA37-16BC-49E4-A377-A577A946A389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee1cbb9fdec723ae8976fbb145109fb28962e00","datavalue":{"value":{"entity-type":"item","numeric-id":1810715,"id":"Q1810715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028475$4F297F10-4536-4249-98E0-354FF9C4BE9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f361a447a1306caa44e248f8f18d049ab13474f","datavalue":{"value":"10.1016/J.DAM.2008.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028475$803740FA-CCF1-4140-B67A-E33541CDF92C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cbe6116a13308652137d01706aafd5429c5735f","datavalue":{"value":{"entity-type":"item","numeric-id":1761213,"id":"Q1761213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76051e701e1a6e9bffbec0f0350f5262413fd4e","datavalue":{"value":{"amount":"+0.897594690322876","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":"Q1028475$C36F7141-BE02-4A29-A835-8258CF87D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e05d713def8640c5c7bac72183aebd60b1a55b","datavalue":{"value":{"entity-type":"item","numeric-id":2851858,"id":"Q2851858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a290260cea9006cdcbdc09e490d3514d2c766d3","datavalue":{"value":{"amount":"+0.8018126487731934","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":"Q1028475$6D83C4B7-3A4F-4D1C-B768-A4D71EAB3E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79512663bc5346732f8d8a2d6ab7075ce9e9c63","datavalue":{"value":{"entity-type":"item","numeric-id":2266932,"id":"Q2266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ea06c64ed7d93a7bbe7eea4941af8812c770eb","datavalue":{"value":{"amount":"+0.7947969436645508","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":"Q1028475$4BAACAD1-D375-4B2F-A626-9463BE462362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbf0c97a49500638862100d241563e42fb75f18","datavalue":{"value":{"entity-type":"item","numeric-id":1427181,"id":"Q1427181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53183dd5ac356d82cce86c389a19719843ae61d4","datavalue":{"value":{"amount":"+0.774067223072052","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":"Q1028475$FA713279-E2B5-4689-9A93-A298EB65F54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821fe226f6ca7131b1b6d07ecf42eaf97f2089d4","datavalue":{"value":{"entity-type":"item","numeric-id":5301765,"id":"Q5301765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cc01ce6532ac57c619787615aabec4ae06c969","datavalue":{"value":{"amount":"+0.7634894251823425","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":"Q1028475$E5C88CBB-305A-43C1-A60A-48FB96E7EBEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paintshop, odd cycles and necklace splitting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paintshop,_odd_cycles_and_necklace_splitting"}}}}}