{"entities":{"Q3403479":{"pageid":3414182,"ns":120,"title":"Item:Q3403479","lastrevid":87081410,"modified":"2026-06-04T10:38:12Z","type":"item","id":"Q3403479","labels":{"en":{"language":"en","value":"Constrained star partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5670379"}},"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":"Q3403479$3AECFDF8-A586-4055-94A7-EBB06AC25731","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea624a6189b4addcc18dec66d0171692cb386d50","datavalue":{"value":"1199.05313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3403479$5C2AD4C9-F95E-4314-9D8A-378C599FABC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d73ba6109c23be4f75be1abae55c0a079d0890e2","datavalue":{"value":{"entity-type":"item","numeric-id":456088,"id":"Q456088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3403479$BF8D9CD7-495A-4BC9-BF60-F0235B0F174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3403479$C53CF0EE-1B74-42CF-BA8B-63D267632BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3403479$8F85D7C7-717B-49A5-A520-74ED8A1BDE75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f701a5fb7efb18b2a5b2faa4325ff6ec6c98bb41","datavalue":{"value":{"time":"+2010-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3403479$D2600A25-1A35-42F9-A7DE-A26A9D13BCCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3403479$27DF9B5F-D2FC-4F39-B469-1C42196C1332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3403479$8824936F-3F89-4079-967A-CF47FD8993A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"525cfa3ebac45a2d044f3ee8023eee2caceb9469","datavalue":{"value":"5670379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3403479$8665B71E-3A20-4839-9612-310429284E44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3403b9203386962b45203fbd46d990ac92f2a4d6","datavalue":{"value":"minimal cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3403479$291BE66D-5169-4B8A-9F4D-E086FCF164EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0749026aa2353fabe10093f621f97d5d18f62e75","datavalue":{"value":"partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3403479$E790E59B-E398-456D-B410-D19A2C186C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a14d99a758838751f0c78e1a16c1157064045cf","datavalue":{"value":"star partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3403479$7AECA523-F762-4D5B-B925-2A3042D287BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cd38c0980e2a4569ba72d6a3552f7b9cbe6b67","datavalue":{"value":"\\(NP\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3403479$EDC94E7C-18C3-4221-950A-86E621CBD1E6","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":"Q3403479$079130BD-45E3-44EC-A559-144A4CA4F249","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04e05cef3085c23d066e6829933a6ed22364709","datavalue":{"value":{"entity-type":"item","numeric-id":2010910,"id":"Q2010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3caca53e162859577af0eac2d04244fbd0c5b9","datavalue":{"value":{"amount":"+0.8664342164993286","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":"Q3403479$3604FA17-4768-4F15-B807-1BE8477F071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a8aa65c26e1e285e3982042f3e552b11ad10ca","datavalue":{"value":{"entity-type":"item","numeric-id":2161236,"id":"Q2161236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba43aa95d95eecaa057ab83fe89a1c793a6d305","datavalue":{"value":{"amount":"+0.8301695585250854","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":"Q3403479$A6291C9A-617C-46CA-A7C7-5942F6ED9ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4272de62fd464e25dd24af0e71049f7b9e4e4a38","datavalue":{"value":{"entity-type":"item","numeric-id":2326562,"id":"Q2326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d456140b9d49b9138139d7edc054befbedbf3fe7","datavalue":{"value":{"amount":"+0.8226871490478516","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":"Q3403479$DE73D250-4FDC-4D72-88FF-E936F3C65610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained star partition problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_star_partition_problems"}}}}}