{"entities":{"Q1161296":{"pageid":1172045,"ns":120,"title":"Item:Q1161296","lastrevid":42923176,"modified":"2025-07-16T01:50:09Z","type":"item","id":"Q1161296","labels":{"en":{"language":"en","value":"A new algorithm to compute vertex cutsets in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3752246"}},"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":"Q1161296$AEF6AFAE-C757-410C-86AB-88D0B8584582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1842308f578437ddd4b14798d1f157bd76937c3a","datavalue":{"value":{"text":"A new algorithm to compute vertex cutsets in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1161296$E8A139A0-6DC1-4667-8ECC-C0907BF918C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1393883bb191737816bcabfc178358851108f69c","datavalue":{"value":"0478.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1161296$B20D6898-981C-44A5-9D36-02404F3B985C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82b423b6425540201fe55a01b849f113b16b6c7f","datavalue":{"value":"10.1016/0045-7906(81)90009-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1161296$D9D73808-4212-44E5-A920-2B979347FC93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a413ba492d4f5eb84d39bfd07a554501040666","datavalue":{"value":{"entity-type":"item","numeric-id":216249,"id":"Q216249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1161296$74D6E497-F320-47B6-9F9E-23AC45F8A60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a085067b3251b4d3abfca0c06649fbced1b1dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":1161295,"id":"Q1161295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1161296$C3A7C705-36C1-4343-940D-ADE014579047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d13ddd97b641bd4f60a6f61a03ab2dd9a02ad38","datavalue":{"value":{"entity-type":"item","numeric-id":676655,"id":"Q676655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1161296$6DB07C39-0340-4AF8-A59E-DFED8F88BB92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d0c7aad96454ebf15855bff247eced4d8759b694","datavalue":{"value":{"entity-type":"item","numeric-id":209796,"id":"Q209796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1161296$35B94497-15D2-46F8-AA98-1A45FD90AE55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1161296$FCEFB714-5AE7-4C36-8482-B6E53BEDCDA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1161296$8DB41E31-7788-4A83-8D8E-838B0728237B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1161296$D7C37263-6DF7-47ED-80D0-A4547E383202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1161296$C17BC53C-813D-426A-872C-EB733F67BB07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f8ad91e5fedfeb751f7b2c5049a253b90c5c27a","datavalue":{"value":"3752246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1161296$0F9C433E-12A6-499F-9164-6A7CFEE65AC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91e7a9e78a2b2ada74cdc87a5d30fd94b8eeff71","datavalue":{"value":"vertex weighted communication nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1161296$2FB7EA4B-0B64-4DA6-9B29-72717EFADB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824b626add478fc62311fe0b92554a6efc1bb6ac","datavalue":{"value":"symmetric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1161296$15EAEF7E-AE39-4618-B928-275D1CE512D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1562d05300528f6b901b4bbf9b01ca752df83782","datavalue":{"value":"proper flow paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1161296$2FBCC14B-3FCF-4297-ABB1-0FDD089DD266","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":"Q1161296$F440A6CC-C258-47E6-8C8D-5F745498D091","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30fb04714bdb41d4f1c6a859af3751f0cadf4d48","datavalue":{"value":"https://doi.org/10.1016/0045-7906(81)90009-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1161296$D200E0EF-B67A-45A5-8BEB-1C8A5A11FBE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a00c3910368365d3c0fd8ace604c3ba24f9e747a","datavalue":{"value":"W1964674774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1161296$7F756D3F-5B62-40AC-B497-DC54634B1E01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1161296","badges":[]}}}}}