{"entities":{"Q3984504":{"pageid":6014374,"ns":120,"title":"Item:Q3984504","lastrevid":42303994,"modified":"2025-06-04T15:15:01Z","type":"item","id":"Q3984504","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26304"}},"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":"Q3984504$39D0983B-CB1F-4A08-A9BD-4ECB7441E4E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6680af6a9064e1cd7b2f7ab127c5ffd33336b55a","datavalue":{"value":"0741.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984504$8C2DDFEF-1B8C-4C1C-B844-27E344433DE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c859db989912cee4850766d5368ae9ea7fa68ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3032065,"id":"Q3032065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984504$4C8D5DCE-6607-4BC0-8A38-6CD8AF38C84F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3984504$1FEBB3CE-8FB9-438A-9236-FF2BEF4C1996","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984504$2DE6D45A-8879-4EE0-81C5-4A67A2D18E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984504$3EEC9912-0504-4694-B6AC-3CE975FBE059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984504$03C8317B-4959-4442-883A-991F75A43FF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53fd3b8778fa6f29d5e250627ce8a35a4b9b020e","datavalue":{"value":"26304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984504$DB40CAE9-D507-43A3-BEEA-F8EDC968CB83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39211d57473aff362ffb9d29303349011be908a4","datavalue":{"value":"\\(m\\)-matroid-intersection-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984504$16C19D8B-A21B-42AC-8AD3-6549557F10CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984504$7BFD84A8-10F0-4AAA-9FA6-8EBD75E2A0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690225eda3faaf5288d73517269d3b5440c7d091","datavalue":{"value":"worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984504$4EEFFA96-0FFA-403D-A7E0-93339B9B4488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd8ac73c4190777f934b5bd61df55fa7dee9d83","datavalue":{"value":"intersection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984504$9EAB9C70-959C-42E8-90FF-A9C7EF923B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984504$320D9CF9-63B3-4CA5-96A6-BD4983C59EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984504$C58AFB44-6826-446C-8A60-67A45ED5C295","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":"Q3984504$8B79EFC9-8AA6-4782-B020-4D7B5D21558A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61ec7d4ece6914eaa7e4b7017b769b27da7f4b7","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acee848310887e232b1aff88dbaf2a7a6c71f4f8","datavalue":{"value":{"amount":"+0.94026494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$C4A0A78E-FF6B-4330-A9D3-E7404CCCD956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f77bd23da29e39de87cca1fc8a2bf139b610983","datavalue":{"value":{"entity-type":"item","numeric-id":2316615,"id":"Q2316615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da131c0ae591dd8b29df5546341bde2e9bf7e0c","datavalue":{"value":{"amount":"+0.9372302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$66FCC58C-1533-4AA5-893E-5B8935305823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c2f64beffb322559bd428342e96bcc29991b55","datavalue":{"value":{"entity-type":"item","numeric-id":4575609,"id":"Q4575609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da131c0ae591dd8b29df5546341bde2e9bf7e0c","datavalue":{"value":{"amount":"+0.9372302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$636ACD81-1326-4995-8732-E969B651A82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c830c9b4a3486fd79282ad2bf52174ee9fe149","datavalue":{"value":{"entity-type":"item","numeric-id":5919389,"id":"Q5919389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0692a1aa9dcf1b2302fd62e614ed7c940eaeaff","datavalue":{"value":{"amount":"+0.9350421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$B0BE6CBD-FFD7-4080-A177-5DEB33950800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edda3834407bf83791cd9368efaf85c2d80dd111","datavalue":{"value":{"entity-type":"item","numeric-id":5918919,"id":"Q5918919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0692a1aa9dcf1b2302fd62e614ed7c940eaeaff","datavalue":{"value":{"amount":"+0.9350421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$9A86E621-46F9-4F93-8CD8-83257E13A1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d6890824d474d73caf476c5829c7a0907adac0","datavalue":{"value":{"entity-type":"item","numeric-id":1816747,"id":"Q1816747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6637eaadbdce704e3505ff33a2a3e7c3903dcefa","datavalue":{"value":{"amount":"+0.9312306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$F2619C43-A119-4BB5-AB56-33E65D490166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d049b2867fc19c693dbf3c93c07edd6cb2817ab","datavalue":{"value":{"entity-type":"item","numeric-id":3823151,"id":"Q3823151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f951fb5f81e22fbd824281d66f673665783f96","datavalue":{"value":{"amount":"+0.92894375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$00F263E2-CFE6-450B-8D5D-94011D6A3330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a87bbfbcfd53ad78db7b301d6750d74a6bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4575610,"id":"Q4575610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75763f99e5ed75c35f9fd4cdb929e43103a20ed6","datavalue":{"value":{"amount":"+0.9208394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$893C8D8E-09D4-46DD-A9ED-294BAB20C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6bd3317e77a5f4160b80f909b63d28fd89e44cd","datavalue":{"value":{"entity-type":"item","numeric-id":2118859,"id":"Q2118859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f57a03af6103607b942d36a58c98f29c8828170","datavalue":{"value":{"amount":"+0.9164503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$233A08B0-051E-4508-9E1C-53D4E63FF5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd40f4943aec57dba5619fac422816ece7f942d7","datavalue":{"value":{"entity-type":"item","numeric-id":3801569,"id":"Q3801569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c1c2d9a666ec9c0f4d971c448c56e0446d3c98","datavalue":{"value":{"amount":"+0.91358364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3984504$C04F2FEF-17AC-4F13-B6DC-4CB777BCAF0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3984504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3984504"}}}}}