{"entities":{"Q4242800":{"pageid":6272401,"ns":120,"title":"Item:Q4242800","lastrevid":88658096,"modified":"2026-06-04T15:06:36Z","type":"item","id":"Q4242800","labels":{"en":{"language":"en","value":"Searching expenditure and interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286303"}},"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":"Q4242800$AFD26E93-748B-4FE3-A497-FA6E85E88313","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0d1540b71fb3765885faa370ed8600a240a8b09","datavalue":{"value":{"text":"Searching expenditure and interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4242800$C3C2F84F-9611-4BD2-BC39-1174B489DF02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7b2d29c44b2b85153db31e0aab31d17f6eb74f5","datavalue":{"value":"0913.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242800$6B8054F0-F41B-418D-968D-93B684E6D4F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad02a2fc3018e77111d4c7cecb70e0caefae4344","datavalue":{"value":"10.1016/S0166-218X(02)00297-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242800$0385FFB9-0AD8-42B5-9F10-D7A19F6C8A41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$8264D8C4-C7A5-4CAA-94C7-84F7F2D647FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$0C22F6D6-BC54-4EEC-88A7-FFE405593616","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0458f783ed98c44f749a976bb095dc4c84da09c","datavalue":{"value":{"time":"+1999-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4242800$73EC8278-C746-496F-AF0B-790A475BE342","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242800$5F582BFA-EF40-495A-8093-157AD98481C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242800$CFA0CFDB-1C07-4770-B972-615707CC8A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242800$5473F669-CD7F-4DC0-BD09-8FB837000D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242800$9D46236F-1816-45C3-BC96-4D6B053F7A57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511421eac6b36f1fbe47d1a62a186a90389ed3eb","datavalue":{"value":"1286303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242800$B18048E0-60D5-4DEB-B1CE-3A51AF2937CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242800$91BEDE71-8AC9-412D-9E01-822515727E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a765f60b66cd002cfdb2573463599c8e4cb1aa2","datavalue":{"value":"pursuit-evasion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242800$0185D28B-28FF-417F-A6D9-A4F8526E6E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d8d258d3402aa3da587a75cb8f21bb61c69dad","datavalue":{"value":"pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242800$A9F6AE66-051C-485D-A90D-BAB5FCC9567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e17b8fc163f252d0b58498ff7dda1cd3874dfb1f","datavalue":{"value":"game on a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242800$646981A7-B70C-43BA-AD32-8BF501470A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242800$EE44950E-6DFB-4881-AE49-4A2FFF42FF85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c5c056fcab0312b1cb67cb896c1b2a957535379a","datavalue":{"value":"Q60488776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242800$2DC2B2D2-CE76-402A-B9C3-79E72A83E56E","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":"Q4242800$28D72FA3-79CC-4584-9483-1C157882FF57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$1FE56740-6401-42D2-A84C-3E719F959FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$43DB273B-42AE-4E0B-85C4-EE0B12FC3477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$A5985DF3-7526-4760-AC46-F801BB23C88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$6DA932DD-364C-4E10-8E82-42463B64C5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cc5506a3ea1e9ecab993f381f9c338fa8ac961","datavalue":{"value":{"entity-type":"item","numeric-id":4387698,"id":"Q4387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$8A62753A-A0AA-4036-BBDD-F32E900C4A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc166331e4c16dddd7cb0694cc820a3e8940198d","datavalue":{"value":{"entity-type":"item","numeric-id":5385336,"id":"Q5385336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$7EE48CB4-B519-4322-8BBE-22222AB37D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec956db40ebef110096d9ebb9583477292cda66","datavalue":{"value":{"entity-type":"item","numeric-id":4522798,"id":"Q4522798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$8D6F80D6-1AF8-45AC-96A2-AFE5F448316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$DDAC1944-7E62-411D-8C70-57EF2BE9E234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$A74501C7-5CD1-4ECC-9DB2-720740813588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10540fe260bc097dcd60a8b84744008e5dd472b2","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$3A242042-C746-43A3-8882-2F4EF40D645F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$E9C4842D-A8D6-493B-BF25-CFEFA2E3E49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$6447F794-DB95-4993-AFDD-A81ADAC69C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$DDEEAE02-DC8C-4626-A7B7-CF85323EEB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$F05EBE4C-829A-46D8-8C9A-E5B2CE2C5796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538c5c5c446879b2961a54b21fe91d0ab3faf719","datavalue":{"value":{"entity-type":"item","numeric-id":3959776,"id":"Q3959776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$4D5CA099-E392-4661-87DB-93B9192C7A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b5534db9c011e9f33b0d5d54a61ab5b174b70f","datavalue":{"value":{"entity-type":"item","numeric-id":3666632,"id":"Q3666632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$95B6A484-BF64-4274-9F36-0119F6BDBB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd79f711688d0464bfd59174050fc09deb8e089","datavalue":{"value":{"entity-type":"item","numeric-id":3833623,"id":"Q3833623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242800$44CB421C-BCEA-408C-8C6E-8E03E3B03CEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48f3489c5099c9ed94068a2cec2f79dffb55ac7","datavalue":{"value":{"entity-type":"item","numeric-id":2706178,"id":"Q2706178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8940e00ddb5267503397f54002463408e1ba6159","datavalue":{"value":{"amount":"+0.8219496607780457","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":"Q4242800$68AD2344-C647-4CBA-9124-0ADBCCDE337B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d59cd2b2503704cdcdd1d680fc99002ed67a63","datavalue":{"value":{"entity-type":"item","numeric-id":391138,"id":"Q391138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6a266da40f5531dcd825584d254c26edb0ef88","datavalue":{"value":{"amount":"+0.8026754856109619","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":"Q4242800$351E18EB-051C-4163-AB55-27783DFEE27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2672874165f597a33d21e70cc15d5c575a3171","datavalue":{"value":{"entity-type":"item","numeric-id":5897983,"id":"Q5897983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02471812a4c45c478a5d1b02367de590ef5823e8","datavalue":{"value":{"amount":"+0.7844086289405823","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":"Q4242800$D94F91AE-A90F-45EA-8977-BD4B4E52B199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f74846ec578280ca252f32b4d1b66c0988a257","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ca7f8cdac4b7ec60f441d4376452fc88190ea4","datavalue":{"value":{"amount":"+0.7747551202774048","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":"Q4242800$9303C407-7500-4520-8FAD-60B4746FDDBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Searching expenditure and interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Searching_expenditure_and_interval_graphs"}}}}}