{"entities":{"Q6606640":{"pageid":14217797,"ns":120,"title":"Item:Q6606640","lastrevid":55752127,"modified":"2026-02-17T22:10:20Z","type":"item","id":"Q6606640","labels":{"en":{"language":"en","value":"The knapsack problem with special neighbor constraints on directed co-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914546"}},"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":"Q6606640$111D21B2-3F5D-4FC2-96B1-E9ACCB67E79E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f984db9520bee5db35bb015b3cb241a8a874a60","datavalue":{"value":{"text":"The knapsack problem with special neighbor constraints on directed co-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606640$3D70F98C-D4A0-4A99-BED1-B8C635111CC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fc6ca4b25d414a7221b51d71d8a1cba89d3dbd5","datavalue":{"value":"10.1007/978-3-031-08623-6_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606640$9347DDCE-4436-4453-8264-BE05D2749BA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f837bce29218275636450046f92d8d489e22747","datavalue":{"value":{"entity-type":"item","numeric-id":380256,"id":"Q380256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$4F6BA7A1-1999-4AA0-9F07-ED60EB42E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$8B28B4CD-C28A-4E3B-8880-0FCAFB6848D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a694a5ad4c0e2b828ca12103d3b048acfef5d55","datavalue":{"value":{"entity-type":"item","numeric-id":831698,"id":"Q831698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$5E9BE247-A40B-4C3F-ABE9-8ED46F7F14B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"017399385e4d9ce7d03b1e5724928b0d308c6dc8","datavalue":{"value":{"time":"+2024-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6606640$A601672A-9C27-4491-8A70-B6010C4B2D2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606640$35FABAF8-DAA3-4057-B041-2A14B221B791","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11ce950d8d5e836b13c69d9f8836accfefd10078","datavalue":{"value":"7914546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606640$9454BEE9-2275-44FB-9573-961CCB46045D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606640$77C500D4-ABAE-43A8-B899-42332A4BB706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63575bf8620d7c2bc3d7d6f621ce249cbcd511bc","datavalue":{"value":"neighbor constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606640$16F08B00-000A-422C-9A54-F9979CD56838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26ae6442f2792c6aad845dbfc2f5cd67c8fe5d91","datavalue":{"value":"directed co-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606640$9E5CEB31-B9FD-4BE1-9234-4BA419C954A6","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":"Q6606640$549DE93D-9E77-42D6-8B75-A79EFD26A64A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd77a242a1ce4ff946cda339cfceb6b2d95fd7b","datavalue":{"value":{"entity-type":"item","numeric-id":3111641,"id":"Q3111641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$F45DB132-960F-4ECC-9237-562048719C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673d7bd0b79d4e7ae9977bbed29d2de574a6ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1932367,"id":"Q1932367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$2248A079-D25E-49A7-BB8F-3D0DCFEA2D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$54F035FD-77B3-499E-9423-C16613E6F1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c1dd313f82a4112f6598638e3b29be5909c15e","datavalue":{"value":{"entity-type":"item","numeric-id":2499593,"id":"Q2499593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$B8426D3C-5C8B-4860-8D77-CD0FE5DB829D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9017ec337682daa6792fac4c1a5dc79ec532c3d8","datavalue":{"value":{"entity-type":"item","numeric-id":2123119,"id":"Q2123119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$76D5EC11-483E-480D-A6FB-384D83D723FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902e545baf49db6d2c7277a9720ec11f16519475","datavalue":{"value":{"entity-type":"item","numeric-id":1631654,"id":"Q1631654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$F9222653-C9B3-4291-91E0-157444F4A3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7250fa6d2334f9beb2173283a58fee54c9723c","datavalue":{"value":{"entity-type":"item","numeric-id":2216192,"id":"Q2216192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$9B2F82FF-C189-44DB-8E70-EF89E442F79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606640$812ADF27-31A4-4CDD-A939-AAACD94195EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eea7d4af1422ac985b31663c1762d206c24c06","datavalue":{"value":{"entity-type":"item","numeric-id":2123119,"id":"Q2123119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4438f6a07063c3b318c336ecc0f57352ad78ae","datavalue":{"value":{"amount":"+0.9587576985359192","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":"Q6606640$C0F3FE6B-5FC1-45AC-915B-5AB17BB846CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2336e37c9f64fb0bba261ba2a5aec8e79dca4","datavalue":{"value":{"entity-type":"item","numeric-id":1932367,"id":"Q1932367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3efc65c4ac7637e0d5c2d835b1841ac8c85aea","datavalue":{"value":{"amount":"+0.8677372932434082","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":"Q6606640$6904B87B-C565-4EAE-B550-88B018D03142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157021bd3e2f53ad46c0ba0df7f073b58c916e24","datavalue":{"value":{"entity-type":"item","numeric-id":3111641,"id":"Q3111641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eef1de338eb5439623bf4aa58706ca5cea57911","datavalue":{"value":{"amount":"+0.8347959518432617","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":"Q6606640$C6116416-8447-4710-B1B7-AC14A9E49026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fed4bb576dba3a79d8c00948364d43be924b259","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080c83dd6a6f58ae2ff34571aea81a88e95726da","datavalue":{"value":{"amount":"+0.8093299865722656","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":"Q6606640$B40B7061-641D-4947-ABB7-3582EA7DBC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddb1faf3800d843f55bd3f73626379f3152fc8d","datavalue":{"value":{"entity-type":"item","numeric-id":2311126,"id":"Q2311126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18f68ff3b68c6dac1d61b4666f9af3a64e6d8ce","datavalue":{"value":{"amount":"+0.8062046766281128","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":"Q6606640$17958FFE-2738-4188-ADF1-713E275D2769","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606640"}}}}}