{"entities":{"Q4485123":{"pageid":6514722,"ns":120,"title":"Item:Q4485123","lastrevid":89477915,"modified":"2026-06-04T17:27:57Z","type":"item","id":"Q4485123","labels":{"en":{"language":"en","value":"IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH-FIRST-SEARCH"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455584"}},"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":"Q4485123$3A4A87F4-630A-431D-B9A3-6FCD39E58C83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6772a5127cc527477f82074f7bf4ce13522441f4","datavalue":{"value":{"text":"IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH-FIRST-SEARCH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4485123$C3266F34-4266-40C7-97B2-1975E4C110B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee84c92f44dd10346b8dd8513afafb1c88dfdd2c","datavalue":{"value":"0956.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485123$33CB7335-B7C1-4DE6-BCAF-325151D70E1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3101b08909cac84ee9453f14ce7b45d19b8dbe7","datavalue":{"value":"10.1080/10637199808947393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485123$486D157E-8D22-4189-BECA-8858B8685469","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ab1ad818f9439b708c0d387e22edac50ee18092c","datavalue":{"value":{"entity-type":"item","numeric-id":2730098,"id":"Q2730098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485123$9B84F4C8-C7C6-4E61-B7DE-829ED30BA0B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af22c54118a69f4324bd2bfa43c2edc40af04cff","datavalue":{"value":{"time":"+2001-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4485123$1092F567-8471-437B-A276-B069159A5893","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485123$E6FBA0BD-D64C-4E6B-BFDB-4769C3B80FF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66aa16eb3ac0a6b337e6196b0806695b0bdd9afd","datavalue":{"value":"1455584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485123$A8F23146-50C6-4D2E-84B7-E98457571A69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420ce17edce0510d0a89ced743b22f63125ab6ae","datavalue":{"value":"depth first search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485123$3E496E4E-A3F5-40B2-9F6A-EBBCC0C6F559","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870c029946fd9f6d1d9a374a883445ef0f05e9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1606954,"id":"Q1606954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485123$2D7C2803-6E50-4F6E-BD47-1123BD4D862B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd88fd2771b316197a91f7686ce71d3124ff4ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1606955,"id":"Q1606955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485123$E63D3E83-FA0C-42F8-8AE7-3D8DFD921956","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":"Q4485123$C5B02847-6FD4-4B3C-85BD-1F305E9BEA8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd91673817b7dceced31119477eb398e779bdb4a","datavalue":{"value":"https://doi.org/10.1080/10637199808947393","type":"string"},"datatype":"url"},"type":"statement","id":"Q4485123$D4EBE241-54CD-4813-B27E-300DD763B2C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2959dcb58e6b39a5299c2c80d2cbae824601f9f","datavalue":{"value":"W2174013806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485123$6CF42CB3-2CC0-4C7F-8077-FC818906E1F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab08156442492fd49d3aaf135ce52a4ad668d53","datavalue":{"value":{"entity-type":"item","numeric-id":4820076,"id":"Q4820076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485123$4E0FE61E-0215-4845-B4ED-632364FFD638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d8e77f40d272ac28d9c78fc413df89f199f81b","datavalue":{"value":{"entity-type":"item","numeric-id":3474884,"id":"Q3474884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485123$6CFB2CA3-C3B6-471A-B5C2-D0F920B36D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485123$0CA87B74-5915-40D8-BFCF-261C359A5D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485123$1F8F7C81-E64C-4B6C-A3EA-BBDE8EA93D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485123$89C89DF4-682D-4E8B-ABB3-0A0D19C54963","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a6632aaa77b45b084b8c285d3a837a8afb6caacf","datavalue":{"value":"Q126251894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485123$20B32A33-639B-4735-B80A-648086F4931C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f045dd2957111ad39dec15e9f19e85deb0da14b3","datavalue":{"value":{"entity-type":"item","numeric-id":672837,"id":"Q672837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb92777fab23ca7cede4941d13be199b251d1e1","datavalue":{"value":{"amount":"+0.8520299196243286","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":"Q4485123$7E6ABA9A-C9A4-43E4-B816-CE34434375D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9fb282a36611bb3cbada3d8d6a65b98e395072","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c93c7e698225b86b4b910974cf3cebc2d0ecd2","datavalue":{"value":{"amount":"+0.8436883091926575","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":"Q4485123$DCF45206-AB90-4C25-BE9B-A174A55D2FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3388a070923f63e7cef3bb82fd2afea1ab156c7e","datavalue":{"value":{"amount":"+0.8384004235267639","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":"Q4485123$8504DC46-717F-4639-8B51-6F2E862BC960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fa5429f49f4f8f9ba71df4ca66a9d0aaf506fa","datavalue":{"value":{"entity-type":"item","numeric-id":4489037,"id":"Q4489037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdba8687de2ee4cfb4459e9a5283c78f181f566","datavalue":{"value":{"amount":"+0.8139041662216187","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":"Q4485123$8C50BA05-8214-44C2-98E1-8E0C308B7368","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH-FIRST-SEARCH","badges":[]}}}}}