{"entities":{"Q5928869":{"pageid":8105671,"ns":120,"title":"Item:Q5928869","lastrevid":41154106,"modified":"2025-04-18T13:12:42Z","type":"item","id":"Q5928869","labels":{"en":{"language":"en","value":"SPLITTING NUMBER is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584466"}},"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":"Q5928869$9AA835CE-6DAA-463C-9872-0D0185E39301","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa68a0164c7e0a5f22746e37ec6f0a9c6300edb4","datavalue":{"value":{"text":"SPLITTING NUMBER is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928869$092ACD48-BAA0-45B3-8522-A86916026948","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be70db8e8e7a7411bee32ad04737d7f0f38f72c1","datavalue":{"value":"0969.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928869$0E0B7F3F-B097-4DF0-8A64-43DA0071C1CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe9118b924723aaad7bc40816ae1b621af406c58","datavalue":{"value":"10.1016/S0166-218X(00)00220-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928869$9CA0ABCF-5288-4775-ABC3-A6E36D0D2400","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$C56654A5-BC45-4C5D-8B68-E1571F120B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$607CBB12-4632-4B98-A1D1-EA7012B3B881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9ef1a19dec40a8c240505720d794b5dfd019483","datavalue":{"value":{"entity-type":"item","numeric-id":1827856,"id":"Q1827856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$05856B89-FFAA-44DC-B09B-0653471B6EE8","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":"Q5928869$F086B037-404E-4E17-B94D-7974DADA5023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d72f604f7985985f27aa01bc9ceb3f36d76ba5e","datavalue":{"value":{"time":"+2001-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928869$B0F8715A-DFA4-43D1-AE33-214DD0FEB0E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928869$565E2EE4-CAD8-4B60-8D8B-B314FE913006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928869$6299FDD8-E8CA-4163-92B4-6CD3BCD7544C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7f1c29930d43d08e4aa7b444387fcfa656a7d53","datavalue":{"value":"1584466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928869$E89AEFF1-C64F-437F-93B5-A80946EDDAAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed573dd8389c869284161d38b2577406c67029f3","datavalue":{"value":"SPLITTING NUMBER","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928869$5186B0F5-A699-44BF-9CA8-A05556D8FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06933fbfd75c536d0b666c957b818215742ec1ee","datavalue":{"value":"PLANAR SUBGRAPH","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928869$DF84BDCB-C0BB-4CAF-9045-E8775794B8B8","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":"Q5928869$AE2A8A0C-B1CC-4F3B-966C-967F3D0A6F10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$B1977BFA-805E-49AC-B2A6-31001B2B03D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da3ca6c7a5de2ed0093d17257a390491dcd9a03","datavalue":{"value":{"entity-type":"item","numeric-id":3839003,"id":"Q3839003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$88A3EB79-0B95-4BF5-AD5E-D3984EF36F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e38b7f13d8d732663776dfc7021bfd7b2dd676c","datavalue":{"value":{"entity-type":"item","numeric-id":1821790,"id":"Q1821790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$023CFE3F-A9DC-40D6-9C58-4A20C9D7CFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$39AFC5F2-E9CB-453D-BC95-55960F77C5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771b3c6045380f0fff0bcfa24a42a1e584a4356d","datavalue":{"value":{"entity-type":"item","numeric-id":793047,"id":"Q793047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$869CF9FB-6A0B-4454-84D6-00D6ADAF5AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e06c7107420579bf3a1113053467ccc919fe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2701748,"id":"Q2701748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$555D5E5D-D84C-4FBC-8C53-1DBD8E0ED14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71562bd2025d3567428b1caf5e1cd4341880622a","datavalue":{"value":{"entity-type":"item","numeric-id":3866146,"id":"Q3866146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$E73FD151-97DC-484C-9300-90C73A909046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928869$2F9A5C05-7516-47A4-8CBA-4BA7FD833542","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"67e3215bd63a9c98f96eeeda47338caf561f847f","datavalue":{"value":"Q127179013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928869$86DC7FE2-3F2F-4DE9-9A0F-FFD126AB1391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17de7f840093699239703041f406aa0e6a710972","datavalue":{"value":{"entity-type":"item","numeric-id":4232795,"id":"Q4232795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$CFA5EA5B-5A78-46DA-8D89-47933FC06878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093885727bf20d84d31d39b009ec250045934e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3532575,"id":"Q3532575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521602c4434e96225c3c8b29c0c7129c08223481","datavalue":{"value":{"amount":"+0.9090405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$15D77D3A-2708-4D29-865B-E5A6230D99A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972b3333210e550b23f6f82cdf2cd5db7bb49272","datavalue":{"value":{"entity-type":"item","numeric-id":948695,"id":"Q948695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cea638828327bc33f557806509592f2049ccd06","datavalue":{"value":{"amount":"+0.8824655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$2B492DE2-DBB0-4F7F-902C-ADA470F6F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1a1a276381a172ceca599400a3ce2d6d439ebd","datavalue":{"value":{"entity-type":"item","numeric-id":3841772,"id":"Q3841772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da580da517bf33d6c47d5980f003733f6daa8648","datavalue":{"value":{"amount":"+0.8500943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$C34C4236-609B-4FCF-A378-982EDE46D711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071d7f5aa2abaf4827498cb05642669993b7e73a","datavalue":{"value":{"entity-type":"item","numeric-id":4345797,"id":"Q4345797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c78df03e870a08aff69ffb41eaea33eef0a619","datavalue":{"value":{"amount":"+0.8466145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$B7B23058-D12B-4805-BD28-26B049915E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0754085b0ca32df280030d0ed28ec0d97b946848","datavalue":{"value":{"entity-type":"item","numeric-id":2015241,"id":"Q2015241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d27db750dcd7f670d49a4da40f8be3a273dfd07","datavalue":{"value":{"amount":"+0.84282255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$1AFC636E-BD83-42B4-9333-6B6DEC0AF0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ed9c10625958a23d1af3ca1130828e9d228135","datavalue":{"value":{"entity-type":"item","numeric-id":1865016,"id":"Q1865016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432013da3c8b058dc7f038b7c3ba6dab620e4c87","datavalue":{"value":{"amount":"+0.84248996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$82870A1A-2638-4EEB-B81A-ECE8691C432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638d1de8931721755fd74add0cfdb274275611ae","datavalue":{"value":{"entity-type":"item","numeric-id":5402559,"id":"Q5402559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8627c1c0e304dd20d78ef162f886b998ed83e2ce","datavalue":{"value":{"amount":"+0.835735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$FBEC1BBF-456B-4D44-98C6-2CC5F4C27794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4206540e332b7afc5d806bc499739e7bd5bf8cb","datavalue":{"value":{"entity-type":"item","numeric-id":3491546,"id":"Q3491546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9772674b3212bb4134fb13869709d903ae96392c","datavalue":{"value":{"amount":"+0.8351145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$F100377A-D11B-4BEB-9D1D-C817F139C289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc925d30ae0ded08891473239c7ce295d836d93","datavalue":{"value":{"entity-type":"item","numeric-id":1821790,"id":"Q1821790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b55bff6859de91c88b6144d4347d5601201945f","datavalue":{"value":{"amount":"+0.8347744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928869$800D4C35-8497-49F1-A358-3AC4223AE100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928869"}}}}}