{"entities":{"Q1816094":{"pageid":1826836,"ns":120,"title":"Item:Q1816094","lastrevid":70904250,"modified":"2026-04-13T18:08:11Z","type":"item","id":"Q1816094","labels":{"en":{"language":"en","value":"Algorithm for the vertex packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 948737"}},"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":"Q1816094$F3DC80AE-E275-40D6-B28C-E805A83B5BA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"031a334f462ec24d7a95c812fafd1b5c9ceb0087","datavalue":{"value":{"text":"Algorithm for the vertex packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816094$D580FBAD-C0C9-47AD-A5CC-43B7EADDA1C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcf8dd375aac283f50c5084c0720a14c82e03cbd","datavalue":{"value":"0875.68712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816094$868D1451-2614-48D0-8202-7DE269EB9E5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63a679586358e089a2f10033ed07c8cec0eb78ad","datavalue":{"value":"10.1007/BF01125139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816094$05E1D4A0-77D8-4880-98DC-7BC4ABE7EE9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7066c00945af41cf66be54d6ac28ae1379916148","datavalue":{"value":{"entity-type":"item","numeric-id":1816092,"id":"Q1816092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816094$B1E51CB1-C66D-43FF-8BF1-840168CCFB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21432859811eaf22afecb038f4dca7edfdd0e36","datavalue":{"value":{"entity-type":"item","numeric-id":1816093,"id":"Q1816093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816094$0781B2A8-D03B-4C33-9334-1BDD303BD392","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816094$7002DBE5-A045-4FEF-9013-EB79C906304C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce51e4fe28432eddae6ffb155841958d2028934c","datavalue":{"value":{"time":"+1996-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816094$E50996DE-E770-4EE5-87B3-4FB3E6C7F751","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816094$D8C54D7E-1348-45CC-931E-940784C61CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816094$6119A61B-EB6B-44B0-B71B-0BCF4D4DE985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816094$28E9D220-5876-49EC-BDF1-E025FF053973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f5626a2ead6f713efb0487dc7e2f134b8259a37","datavalue":{"value":"948737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816094$E8E11FAE-9899-4E8D-9B20-00A84C31AD97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8db0647f6929eaad74050e2e66fc1b3f4a27561","datavalue":{"value":"maximum internally stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816094$4BA41A77-BD41-408C-9C23-48CBF679CF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db8d3a81e2644bdd717a909cbf3453c11d9c24f","datavalue":{"value":"vertex packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816094$9394D8E4-BCD6-49D3-9861-8FA0B8F6E2EE","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":"Q1816094$AB1FFB27-14BA-499D-8AC2-3C4129583884","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816094$359F575F-22A7-4DB5-87E2-80C3DF129153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32373719980ee3cc125f4d64099ef49eeaff3d0a","datavalue":{"value":"https://doi.org/10.1007/bf01125139","type":"string"},"datatype":"url"},"type":"statement","id":"Q1816094$9FC3FF87-FD43-4A74-9A3B-8C3FABA1DC4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bacc1a0c32e99d917d7be0b5912174fc71f60c40","datavalue":{"value":"W1985201355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816094$3EC7A79C-BC52-4A09-AD4D-0239251411C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1505d30e44f15a704bad00e884a758dbfd481c6c","datavalue":{"value":{"entity-type":"item","numeric-id":3741078,"id":"Q3741078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac010303aa1e99856f54a179ce9cc44dcf289fe","datavalue":{"value":{"amount":"+0.95630455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$4506D57E-F0C1-40DE-85D4-E7D7BEE768A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e855218ce6ba6d44aa4e557e50b2786a09c56822","datavalue":{"value":{"entity-type":"item","numeric-id":2366214,"id":"Q2366214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531cd66f21bd6e4250bca73013ba55cd8299f59a","datavalue":{"value":{"amount":"+0.92310226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$C457F768-B87C-4D39-B406-564B4692F068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cff37b7eb1dc112e298e2de2780a3c2fcef7efa","datavalue":{"value":{"entity-type":"item","numeric-id":4843030,"id":"Q4843030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf53395afbb53f49b4c80251b81d1bd7daef894f","datavalue":{"value":{"amount":"+0.91407514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$8A259C7E-FBA2-46B8-AC0D-8602B605712B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a25ecd382b19666298f0ac68c70e538b5a5f5b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2926631,"id":"Q2926631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8555b1ed5808cc0574cbf830eb7639bfef424854","datavalue":{"value":{"amount":"+0.8969053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$365BEF25-0E9F-461D-B6C5-BFDBA299E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6552457f605a2b0a442324d8241c26b0ea38235","datavalue":{"value":{"entity-type":"item","numeric-id":3715136,"id":"Q3715136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc98bcb0b8af3fd5f449b33d37d826e428d3298","datavalue":{"value":{"amount":"+0.8909106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$E1CA0CC9-9866-4BA7-B543-1C2DC5E38105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f603c9a2a8b675845e686b0818e36f20eb5647f","datavalue":{"value":{"entity-type":"item","numeric-id":1268620,"id":"Q1268620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc16c7c4dd267d86ac3f4fc66b663ccd934159a","datavalue":{"value":{"amount":"+0.879498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$AE6AB364-D172-4762-892F-6C49B2C337D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f69a7e59d915bbcba7136cf0f4c6b3d9e5e64b","datavalue":{"value":{"entity-type":"item","numeric-id":4857788,"id":"Q4857788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac3052cea55dba4bce0044e25d61f03b9ea913a","datavalue":{"value":{"amount":"+0.8757497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$B8C16085-149E-4564-AB0B-35A423A7515E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5996016f3c818e04e455f5dc35830e160c205527","datavalue":{"value":{"entity-type":"item","numeric-id":1363736,"id":"Q1363736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3dbcae088009ca4fc83d7f7c2d7fd2ae47b961b","datavalue":{"value":{"amount":"+0.87501264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$8CE00D4F-29EE-447C-B207-5884CBA682EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38c9f8d606ef397f5080098e80e888b4f541141","datavalue":{"value":{"entity-type":"item","numeric-id":5926330,"id":"Q5926330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ef98cd87c881f6b1abcb340a092e6ba1ee0b3a","datavalue":{"value":{"amount":"+0.873527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$FA740032-DE5D-44B2-A46D-F23603DF532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01467e49b3fb045505f6ed575b37f26e4e1fe95c","datavalue":{"value":{"entity-type":"item","numeric-id":3701454,"id":"Q3701454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7510d24b897516a2a9231710995ebd3dec9ff2","datavalue":{"value":{"amount":"+0.87242126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816094$1B4F57E0-6E3F-4E79-B14F-B8D190B05785","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm for the vertex packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_for_the_vertex_packing_problem"}}}}}