{"entities":{"Q757096":{"pageid":758945,"ns":120,"title":"Item:Q757096","lastrevid":64103499,"modified":"2026-04-11T17:39:59Z","type":"item","id":"Q757096","labels":{"en":{"language":"en","value":"Computing shortest transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193161"}},"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":"Q757096$5EE7F5A5-9108-46BE-A78F-FB19BCBBA0D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f3658274becfc7424f69d71c9ecb88e7af69ae2","datavalue":{"value":{"text":"Computing shortest transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757096$47780462-8ACC-4428-81F7-ECA0132A5A99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41412bbd6244d6fb4e6fd666af185a3c78b40568","datavalue":{"value":"0723.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757096$6CC17F74-D989-41F5-A4E5-6A9F144FAF2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8f680f08c327d47a26f383d55f5e7a00980ac89","datavalue":{"value":"10.1007/BF02239165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757096$76E28B0C-8D02-4819-BF8D-7188AA91B3A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$1F6EBB22-92B4-42AC-8A82-D1D82249415E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q757096$6594D19E-086B-4905-99C0-0504BA450C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757096$23093F6E-591B-4C0E-92CA-1171332A9600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757096$DA7AA781-D4F4-4EA2-B494-A1D2D094C15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757096$004B7280-C5FB-491B-9980-72CFC2A8B894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757096$CD9030A8-63EB-4F3A-8989-A8F562B206BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f1b61f977c8891ad2e4c9616e35fd96e0f93c17","datavalue":{"value":"4193161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757096$6545CA1C-E8FD-47EC-A28D-80EA66874366","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f0187c80f319f514f027e2a22d4128fa6f3b57","datavalue":{"value":"transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q757096$409C260F-7036-43EA-892B-E07766B4AE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7edcebda4832b7f419625f388cbfa36ece3e9914","datavalue":{"value":"stabbing lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q757096$0B065C8D-E04F-4857-9BCE-3CDCA882EE81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$A1552BBB-330D-446A-A57B-F30C3CE1E177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$DFBEED1F-A640-41DD-8C96-328AB95004D8","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":"Q757096$2369CF5B-44BA-44A9-B25A-B725992767DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1c51161e3dd721c0fe097db73ad1b5c0b1f92a","datavalue":{"value":{"entity-type":"item","numeric-id":916570,"id":"Q916570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$20DDE941-5032-4782-BD77-711179672BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad16365afe6c7e2d718396270eb002715da5bac6","datavalue":{"value":{"entity-type":"item","numeric-id":1096432,"id":"Q1096432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$44747BD9-EBDD-4CD2-A3E0-C131092E60BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$689F6EE6-ADA3-4ACD-84AD-34ACE89767DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7191f56013d0eb41580e46f868d7c1180f2e3636","datavalue":{"value":{"entity-type":"item","numeric-id":3742738,"id":"Q3742738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$AC4D7828-F077-4F17-B214-41735C6957B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39f0db8b125750657c379baf3896f315e530466","datavalue":{"value":{"entity-type":"item","numeric-id":1822999,"id":"Q1822999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$9336A07A-53BF-4657-8C3E-C27F4F75FB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4523ee3e6a07fc9d329ce18d0cd53af0250a4a14","datavalue":{"value":{"entity-type":"item","numeric-id":1233640,"id":"Q1233640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$9FA3B617-19AC-4FDB-A98A-D4B15C7130D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a7e2627bf11d885a18d65e8d1ea025fe39b40e","datavalue":{"value":{"entity-type":"item","numeric-id":5610887,"id":"Q5610887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$ECBEA6F8-02FC-4EFB-93B4-8076185B1430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$F42BC56A-3A99-4B13-911F-5CE17F77B684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$500A4FAF-F82C-49F7-9FCA-B4C7607E4C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887c863fb1e5886d8bd55e0ef38b8e2220f95123","datavalue":{"value":{"entity-type":"item","numeric-id":1083215,"id":"Q1083215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$10497EF6-C5CC-402D-8CE5-9A559BCF289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618d5addc146aff60af5c68f98f5700e2a40a6c8","datavalue":{"value":{"entity-type":"item","numeric-id":3741079,"id":"Q3741079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$A4C63601-A2B7-4618-A01B-3118F9D29AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$5855FEE3-3B52-4213-80B7-6B47B8E5518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$516A7089-ECD8-4B3B-878A-B2E37A93ECCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f5d27b56e15cf681c54e7ffadc552285eaa397","datavalue":{"value":{"entity-type":"item","numeric-id":2648051,"id":"Q2648051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$4BEE4860-16CC-4591-911C-0D0A0A87AC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$826AB1BA-ED1C-43DA-81A7-0B9290D14E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601ca5446da61f55901c01945185c7b3b4629112","datavalue":{"value":{"entity-type":"item","numeric-id":3697817,"id":"Q3697817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$38B63DB7-23EB-4549-B307-9BA6AA2BFDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b31ce3df40b1673001e1b3d31d0b2eafd904cc","datavalue":{"value":{"entity-type":"item","numeric-id":1147370,"id":"Q1147370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$39AE902F-E6B9-45BC-8970-CB655BA203C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$AA0C4412-E035-4306-93B6-F65458ADD3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229d8b60ed569cfaf561386ccf918f7280913b95","datavalue":{"value":{"entity-type":"item","numeric-id":3931189,"id":"Q3931189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$CB300EE1-5790-45AC-A757-A06593154C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3255dfc3d69abbff47b4fe958b93233f8e0be992","datavalue":{"value":{"entity-type":"item","numeric-id":3745275,"id":"Q3745275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$4888FD5D-4CA2-4F95-995D-62DE73802576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb8fdab289bbb144b9c37d5e55a2af87867a62","datavalue":{"value":{"entity-type":"item","numeric-id":3916032,"id":"Q3916032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$25353F65-5904-4485-A504-DECDAB93FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$FA01AA68-62EF-4DDC-B200-3B5F30B75BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd9790cd4c5c2b7ff0e347253af2ab863e6d4e","datavalue":{"value":{"entity-type":"item","numeric-id":1114400,"id":"Q1114400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$07DC337D-4DE8-428B-8556-857021D2DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5daa9de5a60490369b584967c579086f49709d","datavalue":{"value":{"entity-type":"item","numeric-id":5824043,"id":"Q5824043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$57B68367-3F23-4149-BA58-FC61B917ED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbc8ea8612e2f9be4a6b16cd66b195f923ad664","datavalue":{"value":{"entity-type":"item","numeric-id":5584471,"id":"Q5584471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$A96D4916-4ABF-4268-B948-F5D111940A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cc028e5936087c5f2fcc07572388add8dc052f","datavalue":{"value":{"entity-type":"item","numeric-id":4080318,"id":"Q4080318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757096$208802E2-A29F-4411-90AC-96E7DA2A341C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da67409ffa4dd3f10a91f24c4ad882386ac116fb","datavalue":{"value":{"entity-type":"item","numeric-id":4036601,"id":"Q4036601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13c23e5bd492d7a1a5f6f62cd52ee820121826f","datavalue":{"value":{"amount":"+0.9978498220443726","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":"Q757096$EA86B1B7-4E85-457D-B301-DA8E7AC4C1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89fe25dabc7e24763897ffd5916b5a3c38586266","datavalue":{"value":{"entity-type":"item","numeric-id":1853175,"id":"Q1853175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf508b9a77c9351428ef4faa07ffff82b25eb2f","datavalue":{"value":{"amount":"+0.9968461394309998","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":"Q757096$EAAAEF58-E2B5-48EC-84FD-4EB1AF63F2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921752705ac8d1a823538fb1e8fe77afefa2f64a","datavalue":{"value":{"entity-type":"item","numeric-id":3136222,"id":"Q3136222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f0153e29ec63e8581a2f1980fe2b94d9a58870","datavalue":{"value":{"amount":"+0.8954828381538391","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":"Q757096$7F9F8CA0-5E10-43B7-BF1F-CDA42E847FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ac13f7f7329e24ce59484d0650438f26ab421a","datavalue":{"value":{"entity-type":"item","numeric-id":1083215,"id":"Q1083215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe9ad60980ce9fa30115999eace7f05d74d2e6e","datavalue":{"value":{"amount":"+0.8201539516448975","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":"Q757096$6B1C6059-C83B-414C-8086-6DD8CE4B3534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b633baf98e5346d9bce53a0efa444ae087edf9","datavalue":{"value":{"entity-type":"item","numeric-id":4848831,"id":"Q4848831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e601135e2d744de193730421ebfd881495b3964","datavalue":{"value":{"amount":"+0.7914703488349915","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":"Q757096$E455202B-BF10-4CA7-9150-DC3C3111E882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing shortest transversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_shortest_transversals"}}}}}