{"entities":{"Q5919661":{"pageid":8051393,"ns":120,"title":"Item:Q5919661","lastrevid":41803745,"modified":"2025-05-08T13:14:11Z","type":"item","id":"Q5919661","labels":{"en":{"language":"en","value":"Minimum membership covering and hitting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117341"}},"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":"Q5919661$02656047-3DB4-4411-9253-35B0BAFFC9FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65088c456a21d5da48a9db4cff56528b1ed19ce6","datavalue":{"value":{"text":"Minimum membership covering and hitting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919661$EB1940D9-8D7D-4519-ACD7-C7169D94F7DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87df3e6a143fbe8b351f2fbb8b854be4b34cae07","datavalue":{"value":"10.1007/978-3-030-10564-8_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919661$0509D376-5239-454D-A073-0CDA0E7B7F23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919661$1F811F84-AAEB-4648-BED4-9532E46E7319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919661$EFD65066-94C3-459E-9541-8195F98A2659","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919661$4CF8C316-DC5C-4EFB-B907-16730D3A9F27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919661$C7FEFDDD-2F23-4B7E-8FA0-A142C15A431A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919661$06EC6F68-15A0-4EDA-B885-1A9B003396AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ff7b354a52c35f79369130d5b7fda8b56ba4e47","datavalue":{"value":"7117341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919661$68460205-099E-4229-8B30-1455A4C6DC2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe34a360b12b4e76f74ece07b27fde190c4b0712","datavalue":{"value":"minimum membership set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919661$404D18D1-5653-4C32-825D-47237E836F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1d0548fb271738fd156f6389490041e528dd8b9","datavalue":{"value":"minimum membership hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919661$879D5AD3-8725-44E1-AC83-78A5A6F8C5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919661$0A795F88-A1CD-4F52-9D0A-5F6D78B5985C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919661$F6CC2292-6B4D-4A00-B8C2-6C3135115CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98350a49bfc57cca35d54e10e3920384923dd18d","datavalue":{"value":"segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919661$A0BB3F0C-E329-4998-831B-8EF090C41375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26c799265d353f8d80f766a465e76469595d20c","datavalue":{"value":"strips","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919661$A71DF3BB-402E-49D1-B802-C9F5F695E86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3ca9b3a32ac3fa9aaa8e60db15372d446e0ea2f","datavalue":{"value":"depth of a point","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919661$64379214-6242-46D4-A8ED-6E3ED64CB7C9","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":"Q5919661$B712FBD3-69A8-40D7-83AB-041F5F3464D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f050e7c3b89a1aa4b9faecdbdf98f4ea64022f5","datavalue":{"value":"https://doi.org/10.1007/978-3-030-10564-8_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919661$A72CEB48-712D-445E-910E-DABB6A14C102","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd87790f910e8d4d6f1f894757af1f98ad378d9e","datavalue":{"value":"W2906258635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919661$A032FC98-E918-48FE-AE10-A07A9CE3D510","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fddb83c661f65b4d8c6f1dd18e788c5540d3e58","datavalue":{"value":{"entity-type":"item","numeric-id":5918296,"id":"Q5918296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$A006BD8F-6B6D-4848-B2F0-3259F14780FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8346e5bf9ba10f158f3d938aebc7bc5144887687","datavalue":{"value":{"entity-type":"item","numeric-id":1791047,"id":"Q1791047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4594a68993c964baea5cded83a28641d515c424e","datavalue":{"value":{"amount":"+0.7698004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$C5E2D398-C7D0-4084-B83A-323A4F6DFC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc317c9550e76128d5622fd8a7bf0bb5ec07609","datavalue":{"value":{"entity-type":"item","numeric-id":5757903,"id":"Q5757903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5aea9ac678dc8fae1d039127f9f1ceba57d6226","datavalue":{"value":{"amount":"+0.7207397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$3A1CCC6E-E09E-4A33-9352-C0B62124304C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9791a277fa822b8a7eeff0adab16e53713a73e6","datavalue":{"value":{"entity-type":"item","numeric-id":3652227,"id":"Q3652227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219763682cbd92284ef5595d2d473feed87d4ff9","datavalue":{"value":{"amount":"+0.70501965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$DAF1F0A4-2974-4903-87FD-1A27A9A791ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1eb3689e3574be5490cbbd75127625aafc9a8d","datavalue":{"value":{"entity-type":"item","numeric-id":454247,"id":"Q454247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219763682cbd92284ef5595d2d473feed87d4ff9","datavalue":{"value":{"amount":"+0.70501965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$C54D63E7-2EBA-49D5-ADB3-3D0A4C51DD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d7005bb8503c02bd364644a94632dead0be1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4007808,"id":"Q4007808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d0c4abe695a6f364a733edbd501f7d2ff66e50","datavalue":{"value":{"amount":"+0.6954621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$7DA5A981-D612-448B-8AE3-92C0FF9BC19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2f45eb6861bd9152a1484c0a23cb717f3ef6d7","datavalue":{"value":{"entity-type":"item","numeric-id":4560227,"id":"Q4560227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf40be37d91c5ac6c2be0cb67d052d88e540098","datavalue":{"value":{"amount":"+0.6954044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$B062389F-721D-4D38-9CB0-E8672C65BB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db57916d7bf61464ec1cce6d840059586e58eff2","datavalue":{"value":{"entity-type":"item","numeric-id":456957,"id":"Q456957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86df5ccdb70159252836fb48650dce6b5fde448","datavalue":{"value":{"amount":"+0.6903929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$EB546166-5932-4CB3-93FA-5B861235722C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414a4b35ed260bee035996a169f5eb21152ebd60","datavalue":{"value":{"entity-type":"item","numeric-id":1955456,"id":"Q1955456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a5361dfee3acd5cc3008eb18ee64dd6bd35d4d","datavalue":{"value":{"amount":"+0.6868577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919661$5CEA6988-BDCE-4D1E-8FBD-56993B8FB74B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919661","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919661"}}}}}