{"entities":{"Q1022400":{"pageid":1024248,"ns":120,"title":"Item:Q1022400","lastrevid":69626202,"modified":"2026-04-13T08:18:00Z","type":"item","id":"Q1022400","labels":{"en":{"language":"en","value":"An application of the greedy heuristic of set cover to traffic checks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567045"}},"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":"Q1022400$052AFD8C-2814-428B-BFD9-EA19E401878A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be8a516ffb66a8d5cdc207e931e4c830ddfe2899","datavalue":{"value":{"text":"An application of the greedy heuristic of set cover to traffic checks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1022400$17A1356D-D5C2-4CF4-ADCB-A855159830BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"580a28b6c0248de2ca57f8974b6028d401427646","datavalue":{"value":"1162.90384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022400$9AF27E83-F239-4672-A514-8839EB210639","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab3911d21ec64ef65f8de9ebcd7495a41bad3c74","datavalue":{"value":{"entity-type":"item","numeric-id":1022399,"id":"Q1022399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022400$020AC286-C313-46E8-AD72-96A66D2A73AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022400$85B65169-BDF4-4279-BBA2-F5E1030A5DFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1022400$752FEC12-9098-4ED2-BB96-69B3C266ED1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022400$06ACD9E6-3370-426E-9C7D-63C32E02E5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022400$7DA7C7B1-8867-4067-BA61-EBD5A3A56471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022400$F457EC52-030F-48FF-A34E-1D1BA13CBFA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8414c70537c8f06b67b0903062ffa0735e5df1f","datavalue":{"value":"5567045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022400$E475F581-53CB-4DCC-9127-5A1C1FD98674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022400$FF5B1A6D-6602-4441-8702-E7F2AAC2EA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022400$801E6C6F-30C3-4A56-8B4D-B2C3A68D194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b409fa112fc03168a189b156af1b74e45f0dae53","datavalue":{"value":"traffic checks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022400$B3011D53-892E-4DC9-B2C9-30AC9B654073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b491f174e4443287c3bfcdcf1aab9d2521de5228","datavalue":{"value":"traffic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022400$52C25A6B-236F-49CC-AF2B-C5CC2F289C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022400$7DB8248E-E7D3-40D2-9B3B-9F63A0F02DD3","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":"Q1022400$410D9C79-7F65-485F-942B-4CD062DC0867","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b89b6061bd93294c03359d83e3e66b1f5d50db15","datavalue":{"value":"https://doi.org/10.1007/s10100-008-0067-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1022400$F839D5D8-2E98-4C10-B2C7-35A579F7D668","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"755a9e2b8b48f5f0e717875813ce53986b472363","datavalue":{"value":"W2077705663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022400$825F8806-6AEE-4A45-882C-73F26F06DEC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022400$32C7118A-F077-4C5E-90C5-2F443C4BFC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022400$7512F76F-03AE-478E-95E2-78870C606C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022400$F85BC818-9ECC-4710-B187-7B3D1979750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022400$A7CCDAA3-C21B-4391-B6C6-82AA76226FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022400$7CC7E1EF-CD2D-43E9-9827-E6F0944C3552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f84891eb0aa2aaa810c523148e1b824b7691c46","datavalue":{"value":"10.1007/S10100-008-0067-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022400$D5A9FEEF-CA50-4551-9487-9F053981960C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e75eaf54fd371bfa8538d1bbf9ce88c4557138","datavalue":{"value":{"entity-type":"item","numeric-id":2516854,"id":"Q2516854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b535d8cd12410906e221da7472be28dfec1b58e4","datavalue":{"value":{"amount":"+0.7898954749107361","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":"Q1022400$3EA87277-89BF-4702-893D-64749F0A0757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ffa29898804d7acdc18f34df78acc5fd1f32bd","datavalue":{"value":{"entity-type":"item","numeric-id":3331222,"id":"Q3331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d3e8812673107e27b84b73160009e00fbfe759","datavalue":{"value":{"amount":"+0.7749164700508118","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":"Q1022400$2204C8CC-1700-4B00-8F9C-46266AF6524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9ac2b30afe35cfab262687e9c79b992008536d","datavalue":{"value":{"entity-type":"item","numeric-id":4864354,"id":"Q4864354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e7b81f9264c3a44bda898fca9b40e666b50c9c","datavalue":{"value":{"amount":"+0.7741446495056152","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":"Q1022400$574D691B-3643-4AEF-8BFC-9F69E36405E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e307c8873bdce94907a44e884580902b374bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b757b31006dcd726d6cb910af44f513fdc4d4ec","datavalue":{"value":{"amount":"+0.7620401978492737","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":"Q1022400$BF0DB1E0-169B-4F96-8C53-356A93EAC1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659289a17c75ba80b76c66bebc6bb0c682f685b","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b757b31006dcd726d6cb910af44f513fdc4d4ec","datavalue":{"value":{"amount":"+0.7620401978492737","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":"Q1022400$D53A48A0-95E5-4D0C-9991-582B840C44EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An application of the greedy heuristic of set cover to traffic checks","badges":[]}}}}}