{"entities":{"Q1197887":{"pageid":1208636,"ns":120,"title":"Item:Q1197887","lastrevid":66464001,"modified":"2026-04-12T10:15:22Z","type":"item","id":"Q1197887","labels":{"en":{"language":"en","value":"A characterization of knapsacks with the max-flow--min-cut property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92003"}},"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":"Q1197887$87DB936E-0C57-408B-9BBB-846318B2DF4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"892112cc6e2c6f9c0a749c67eb26181773bb950c","datavalue":{"value":{"text":"A characterization of knapsacks with the max-flow--min-cut property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197887$604529BA-1911-46C7-9424-A9A0B4FB78D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1acd07f4133dc2fe3e32ca4f92b7eda87fa6f184","datavalue":{"value":"0773.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197887$74EE886C-1B9B-452A-9C97-1D965FDE4C14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc3aa62f90c3d22cdc5a02fdcd010a9c3967c8c2","datavalue":{"value":"10.1016/0167-6377(92)90041-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197887$C459A80C-EB7D-48B8-9AA3-6AFDD67AC93E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$5A81F147-B898-4845-9171-1BB739623336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3de34c40bbd436145163ee502934245d6246cef6","datavalue":{"value":{"entity-type":"item","numeric-id":173870,"id":"Q173870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$61D26283-6407-4D00-B7EE-2C9DE81E4C09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$8A94985D-E2BF-4B36-8C81-43324028497A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197887$487237F3-5C4F-48CC-A4EB-28A7517A501F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197887$11321A62-82BC-44FB-95F7-5F60B9A357B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"579c77440e5a9800fa7cab9dbce8f98f0e425e77","datavalue":{"value":"92003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197887$0356C9CD-6A18-410B-8FAF-39E86CCBA098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197887$AEEDCB58-81C8-4B1E-A14A-AF41E4E88844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df82aaa52feb85448b0eef9f3c268e22659d9ae9","datavalue":{"value":"clutter of minimal covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197887$C9CB31E7-C269-4345-8EE5-386855040722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d53b7b38c8459af1f8797313301e783b283e56","datavalue":{"value":"max-flow-min-cut property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197887$819AC2C4-049E-444E-8447-B2A176305E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb564fbabc69405452458194a5c2c3956af11c3","datavalue":{"value":"minimal cover cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197887$FBC20C38-84DC-4EF0-83E6-DFC511CC693C","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":"Q1197887$B88A32A2-6E20-4412-81B2-09254B7074DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$B78845F7-1812-42E7-96FB-B7B2C541E35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac231bee0fd0b1dec9e1fa2293f5b10ab0e6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5647555,"id":"Q5647555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$B6790233-E6CC-45B4-8BEB-11A75147E458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81e3fcff4e891e343694a7e7069c4e46ced239f","datavalue":{"value":{"entity-type":"item","numeric-id":1095668,"id":"Q1095668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$E6B9F8D1-911D-4C22-836F-E244A7AD1037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$9565D922-BB3B-4083-A648-862F764C07F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c492fbc282fc79373abc94fb5f8e417e8ae010","datavalue":{"value":{"entity-type":"item","numeric-id":1103523,"id":"Q1103523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$9AE72DF6-8C48-4B78-B999-2BAF0812F93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5395d0bcd819be45c30e27db1452a43996bbd557","datavalue":{"value":{"entity-type":"item","numeric-id":4060733,"id":"Q4060733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$7AE0E4D7-649E-4B9F-92BC-96DC6BBF5787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$245BA699-8981-4385-80CF-72FE5DA55576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8faefc678e26a36451c4b0c455fbbffe53552b","datavalue":{"value":{"entity-type":"item","numeric-id":4194731,"id":"Q4194731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$B3C50D96-B446-4C03-8E41-DB2C6F190C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$5246B524-193F-4B97-97AB-6DB8C06F365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d1b219aa1cd6f462ec4c85b42da13795744b4a","datavalue":{"value":{"entity-type":"item","numeric-id":686505,"id":"Q686505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$23BC44DF-5F7B-48C6-9D50-B3847A94D460","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":"Q1197887$B43E9E63-B423-446B-9E7C-AEF220B36944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804f4b922150737c29525d89540ca47b5fe6e8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3973410,"id":"Q3973410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197887$82C4F8CC-5540-41A8-BA1E-C3FEF37CA3C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154729d8d9dc5fba969a384c91cce4a5b3c8bac3","datavalue":{"value":{"entity-type":"item","numeric-id":1804882,"id":"Q1804882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7360fb061651a8eab2c1ef098806ca04eafb5a60","datavalue":{"value":{"amount":"+0.7753588557243347","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":"Q1197887$FF9D7C6E-11A3-46F3-A1C5-6F00DB5C27BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da8bea15e23e35a62cc648c8ccc5139dfd8111e","datavalue":{"value":{"entity-type":"item","numeric-id":5317585,"id":"Q5317585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbfe895a43f2c9df3c284a35afc27f0c191f9dd","datavalue":{"value":{"amount":"+0.7750399708747864","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":"Q1197887$F2BF1193-143B-459A-ABFB-F7470A7FD340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e34a48bc20fb95b4d07b6302f0a642980746045","datavalue":{"value":{"entity-type":"item","numeric-id":4821589,"id":"Q4821589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113389c8ddd49f3ceeed763d0294d8c177228ad9","datavalue":{"value":{"amount":"+0.7720123529434204","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":"Q1197887$16A635C7-01FE-4E09-8782-90E0F00566CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca05d8ca367ddaafddc1b61e48815a2e3c2b10f4","datavalue":{"value":{"entity-type":"item","numeric-id":4035648,"id":"Q4035648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8215eaa6070b31fd21572b3fadc9daf21e05c30","datavalue":{"value":{"amount":"+0.7661064267158508","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":"Q1197887$F7D9C543-E982-4CBC-9BD1-90DE6BC8AB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdc4b7bec2b79219df30b0bc718fee1fb90ba8a","datavalue":{"value":{"entity-type":"item","numeric-id":3101539,"id":"Q3101539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf288e46461ff0568667a7640458e61a06c05fe6","datavalue":{"value":{"amount":"+0.7599951028823853","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":"Q1197887$C7B9B3D8-172E-41D2-BB08-4FC671B776EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of knapsacks with the max-flow--min-cut property","badges":[]}}}}}